Modulation and coding for the Gaussian collision channel

We study signal-space coding for coherent slow frequency-hopped communications over a Gaussian multiple-access collision channel (G-MACC). We de ne signal sets and interleavers having maximum collision resistance. The packet-error probability and the spectral e ciency obtained by these signal sets concatenated with outer block coding and hard (error-only) decoding is evaluated without assuming perfect interleaving. Closedform expressions are provided and computer simulations show perfect agreement with analysis. The structure of good interleavers is also discussed. More generally, we present expressions for the information outage probability and for the achievable (ergodic) rate of the G-MACC at hand, under various assumptions on user coding and decoding strategies. Outage probability yields the limiting packet-error probability with nite interleaving depth (delay-limited systems). The achievable rate yields the limiting system spectral e ciency for large interleaving depth (delay-unconstrained systems). Comparisons with other classical multiple access schemes are provided.